נתונה טבלה בצורה של מחרוזת כך: השורות מופרדות ב"\n" וכל תא בטבלה מופרד בפסיק
דוגמא למחרוזת:
"name,age,salary,temp\n10,23,45,74\n27,89,56,45"
ונתונה מחרוזת נוספת עם שם של אחד השדות וצריך להחזיר את הערך המקסימלי שלו לדוג' עבור "temp" התשובה תהיה 74
if index_col > -1:
for row in table_row[1:]:
value = int(row.split(',')[index_col])
if max_val is None:
max_val = value
elif max_val < value:
max_val = value
ראיון אישי, מטלת בית של 2:40 ושני ראיונות טכניים של כשעתיים
שאלות מתוך הראיון
נתונים אוסף קווים דו-מימדיים כנקודות התחלה וסיום. צור אלג׳ שמחזיר קו המקביל לציר ה-y שעובר דרך מספר מקסימלי של קווים נתונים.
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 2022
נתייחס רק לקואורדינטה על ציר ה-x. יוצרים שני מערכים - אחד של נקודות התחלה וסיום הקווים והשני המתעד אם זו נק׳ התחלה או סיום. ממיינים את שני המערכים על פי המערך הראשון ועוברים עליו כאשר נוסיף 1 למספר הקווים שנוכל לעבור דרכם כאשר המערך השני מראה שזו התחלת קו אחרת נוריד אחד ונחזיר את המקסימום שהתקבל לאורך הסריקה. חסום ע״י זמן מיון, ניתן לבצע עם count / radix sort במידה וידוע על מיקומים אפשריים של הקווים
משימה שמורכבת משני חלקים:
1. יש קובץ דאטה וקובץ קונפיגורציה. צריך לאתר מידה בדאטה ולראות האם הוא תואם לקונפיגורציה. שפה נדרשת : פייתון
2. לאחר שבונים את הסקריפט בפייתון, צריך לכתוב bash script שיריץ את הסקריפט של הפייתון על קבצים, כאשר נתון רק תיקיית שורש ואז רקוסיבית על כל התיקויות והקבצים שתחתיה
להכל היה שעתיים